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Abstract. The statistics of low-lying zeros of quadratic Dirichlet L- 
functions were conjectured by Katz and Sarnak to be given by the scaling 
limit of eigenvalues from the unitary symplectic ensemble. The n-level 
densities were found to be in agreement with this in a certain neigh- 
borhood of the origin in the Fourier domain by Rubinstein in his Ph.D. 
thesis in 1998. An attempt to extend the neighborhood was made in 
the Ph.D. thesis of Peng Gao (2005), who under GRH gave the density 
as a complicated combinatorial factor, but it remained open whether it 
coincides with the Random Matrix Theory factor. For n < 7 this was 
recently confirmed by Levinson and Miller. We resolve this problem for 
all n, not by directly doing the combinatorics, but by passing to a func- 
tion field analogue, of L-functions associated to hyper-elliptic curves of 
given genus g over a field of q elements. We show that the answer in 
this case coincides with Gao's combinatorial factor up to a controlled 
error. We then take the limit of large finite field size q — > oo and use the 
Katz-Sarnak equidistribution theorem, which identifies the monodromy 
of the Frobenius conjugacy classes for the hyperelliptic ensemble with 
the group \JSp(2g). Further taking the limit of large genus g — > oo 
allows us to identify Gao's combinatorial factor with the RMT answer. 



1. INTRODUCTION 

1.1. One-level densities for quadratic L-functions. For an an odd, 
square-free integer d > the quadratic character xsd is a primitive, even 
character of conductor 8d. Denote the nontrivial zeros of the corresponding 
L-function L(s,X8d) by 

(i-i) l + h8d,j, i = ±i,±2,... 

where the labeling is so that Jsd-j = — 78d,j- The number N(T,8d) of such 
zeros with < Wtjsdj < T is asymptotically, for T > 1, 

(1.2) N(T,8d) = Li og ^E- L. + (\og8dT). 
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We wish to study statistics of the zeros of L(s, xsd) for random d. To do 
so, set 

(1.3) V{X) ={X <d<2X :d odd, square-free} 

Then #V(X) ~ £x, as X -> oo. We consider V(X) as a probability 
space (ensemble) with the uniform probability measure, which we call the 
quadratic ensemble. For any function / defined on T>(X), we denote by 
(f)v(x) its expected value 

( L4 ) ^y-=wkx) E m - 

W y ' d£V(X) 

To count the number of zeros on the scale of the mean spacing log 8d/2ir 
between the low-lying zeros, we define the linear statistic, or one-level den- 
sity, by taking an even Schwartz function f(r), which is analytic in a strip 
|3?rj < 1/2, and setting for d £ V(X) 

(1.5) W f (d):=J2f(^rsdj). 

i 

Here L = logX/2vr. 

The expectation values of the one-level densities for the quadratic ensem- 
ble were studied by Katz and Sarnak [H H] (see also [101 E]) who showed 
that, assuming GRH, in the "scaling limit" X — > oo, their expected value 
coincides with the analogous quantity for the eigenphases of random ma- 
trices from unitary symplectic groups USp(2<7) in the limit g — > oo, that 
is 

(1-6) l™ W „ |r £,(.)(.-^)ft 

under the condition that the Fourier transform f(u) = j^ L f(x)e~ 2mxu dx is 
supported in the interval 

(1.7) |u| < 2. 

The Density Conjecture [1] is that (jl.6p holds for any test function /. See 
|17j for numerical support for the conjecture and [8] for a refined version. 

1.2. Higher moments and the n-level densities. We want to study the 
moments of the linear statistic. The goal is to show that in the scaling limit 
the moments coincide with the analogous quantity for the eigenphases of 
random matrices from unitary symplectic groups. 

The moments are determined by multi-linear statistics known as the n- 
level densities. To define these, one starts with a Schwartz function / 6 
5(M n ), which is even in all variables. The n-level density for d £ *D{X) is 

(1.8) Wf\d):= f(LlSd,h,...,L^d, jn ) 

ji,...j„=±l,±2,... 

|j fe | distinct 
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where the sum is over ra-tuples of indices ji, ■ ■ ■ ,j n = ±1> ±2, . . . with j r ^ 
ztjs for r 7^ s, and L = logX/2-7r. The density conjecture [6] for low lying 
zeros of this family of L-functions is that the scaling limit coincides with 
the scaling limit of the n-level densities for random matrices in the unitary 
symplectic group USp(2g), that is 

(1.9) lim (W} n) ) = [ f(x)W$ p (x)dx, 



where 



W XJSp( x ) = det ( K ( x h x j))i,j=l, 



(1-10) sin7r(x — y) sin7r(x + y) 

K(x,y) = r ■ 

7T(x - y) TT{x + y) 

The higher densities for this ensemble were investigated in the Ph.D. thesis 
of Mike Rubinstein [131 E! wno assuming GRH established (jl,9p under the 
condition that the Fourier transform f(u) = f Rn f(x)e~ 2mx ' u dx is supported 
in the set 

n 

(1.11) J2\ u i\ <1 

i=i 

Note that for n = 1, (jl.lip is only half the range in (|1.7|) . 

In his Ph.D. thesis [H [2], Peng Gao attempted to double the range in 
Rubinstein's result. He showed, assuming GRH, that if / is of the form 
f(xi,...,x n ) = IFj =1 fj(xi) and each fj is supported in the range \uj\ < Sj 
with ^2 s j < 2 so that / is supported on the range 

n 

(1.12) ^M<2, 

3=1 

then 

(1.13) (wi n) )_, =A(f) + o(l), X^oo, 



V(X) 



where A(f) = A(fi, f n ) is a complicated combinatorial expression, taking 
almost a page to write down (see Theorem IT.2f) . In view of (11 . 131) , proving 
(II. 9p in this range is reduced to a purely combinatorial problem, of proving 
an identity 

(1.14) A(f) = [ f(x)w{j n l(x)dx 

which Gao verified for n = 2, 3. More recently, Levinson and Miller [7j have 
confirmed (]1.14p for n = 4, 5, 6, 7 aided by a machine calculation. In this 
paper we confirm the equality for all n. 
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Theorem 1.1. Assume GRH. For test functions whose Fourier transform 
f is supported in the region YJj=i \ u j\ < 2, we have 

(1.15) lim (wf >) = j f(x)W^l(x)dx. 

A->oo \ / T>(X) J^n 

Instead of directly attacking the combinatorial problem, we approach it by 
comparing the densities of the zeros with a function field analogue, of zeros 
of L-functions for hyperelliptic curves of genus g defined over a finite field 
W q . We then use the equidistribution results of Deligne and Katz-Sarnak to 
pass to the large finite field limit q — > oo and identify the limit with RMT. 
This is similar in spirit to one of the ingredients in the work of Ngo on the 
" Fundamental Lemma" , where a complicated combinatorial identity arising 
from a number field setup is proved via a passage to the function field setting 
[SJ. To explain how we do it, we first describe the RMT context and then 
move on to the function field setting. 

1.3. Random Matrix Theory (RMT). For any continuous function F 
on the set of conjugacy classes of USp(2g), we denote by (-F)uSp(2g) its 
average with respect to the Haar probability measure on USp(2g): 



(i-ie) ( F )vs P{ 2 g) = / nu)du. 

Recall that for a unitary symplectic matrix U G USp(2g), if e ld is an 
eigenvalue then so is e~ lS . We can then label the eigenvalues of U as e l6,± J , 
j = 1, . . . , g with the eigenphases 9\, . . . , 9 g 6 [0, ir] and 6-j = —0j. 

To define n-level densities, one starts with a Schwartz function / G 5(1^), 
which is even in all variables, and sets 

(1.17) f(9) = £ /(|(0 + 27rm)) 

which is 27r-periodic and localized on a scale of 1/g. The n-level density is 

(Lis) wf\u)= Y, f(o n ,...,e ln ) 

j 1 ,...,j n =±l,...,±g 

lit | distinct 

where the sum is over n-tuples of indices j\, . . . , j n = ±1, . . . , ±g with j r ^ 
±j s iir^s. 

If we restrict the Fourier transform f(u) to be supported in the region 
|n| < ^ then the first n moments of the linear statistic Wj in RMT are 
Gaussian [3J. This was called "mock-Gaussian" behavior in [3]. The higher 
moments are also known, but no longer have a simple expression. It is the 
n-level density which has a clean expression: In the scaling limit, the n-level 
densities are given by 
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where is given by (jl.lOp . 



1.4. The hyperelliptic ensemble. For a finite field ¥ q of odd cardinality 
q consider the family %{2g + l,q) of all curves given in affine form by an 
equation 

C Q :y 2 = Q(x) 

where 

Q(x) = x 29+1 + a 2g x 29 + • • • + a G ¥ q [x] 

is a square- free, monic polynomial of degree 2g + 1. The curve Cq is thus 
nonsingular and of genus g. We consider H(2g + l,q) as a probability space 
(ensemble) with the uniform probability measure, so that the expected value 
of any function F on H(2g + l,q) is defined as 

W V ^ Qe-H(2g+l,q) 

The zeta function associated with the hyperelliptic curve Cq G T~L{2g + 
1, g) has the form 

(L21) = (1-T.Kl-gu) 

for a unique conjugacy class of 2g x 2<? unitary symplectic matrices Qq G 
USp(2g) so that the eigenvalues e l6,J of Qq correspond to zeros q~ x l 2 e~ lQ i 
of Zq{u). The matrix (or rather the conjugacy class) Qq is called the uni- 
tarized Frobenius class of Cq. Katz and Sarnak showed [6] that as q — > oo, 
the Frobenius classes Gq become equidistributed in the unitary symplec- 
tic group USp(2g): For any continuous function on the space of conjugacy 
classes of USp(2g), 

(1.22) lim (F(e Q )) H[2g+liq) = (F(U)) VSp{2g) . 

This implies that various statistics of the eigenvalues can, in this limit, be 
computed by integrating the corresponding quantities over USp(2g). In 
particular, the n-level densities for the hyper-elliptic ensemble %{2g + l,q) 
when g is fixed are given in the large finite field limit by 

(1.23) lim (wf ] ) = (W^) 

q^oo \ J I H{2g+l,q) \ ' I USp(2g) 

Therefore, on further taking the large genus limit g — > oo one gets 

(1.24) lim ( lim (w^) ) = [ f(x)W^)(x)dx. 
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1.5. Comparing the hyperelliptic and quadratic ensembles. We will 

compute the averages of the n-level densities for the hyper-elliptic ensem- 
ble. We will show that in the range (II. 12ft they are asymptotically equal to 
a complicated combinatorial expression up to a remainder term that is neg- 
ligible for large g, the same expression A(f) which appears in Gao's result 

{Em}. 



Theorem 1.2. Assume that f(xi,...,x n ) = Ilj=i fj( x j)> with fj £ S 
even and each fj(uj) is supported in the range \uj\ < Sj, with Y2 s j < 2. 
Then 

(1.25) «>) =A {f) + O f 

the implied constant independent of the finite field size q, and with A{f) = 
A(fi, f n ) as in Theorem \ 7. 2\ 



What is crucial is that the bound on the remainder term in Theorem 11.21 
is uniform in q. Taking the iterated limit lim g ^. 00 (lim 9 _ i>00 ) of (jl.25p and 
using the Katz-Sarnak result (jl.24p gives our main result on the quadratic 
ensemble, as well as a corresponding result for the hyper-elliptic ensemble: 



Corollary 1.3. Let f G 5(1^™) be even in all variables, and assume that 

J 5- 



f(u) is supported in the region ^21=1 \ u j\ < 2. Then for q fixed, 



(1.26) lim (wi n) ) = I f(x)w}$(x)dx 

V 7 9^a°\ f /H(2g+l, q ) J Rn J( ' USpV ' 

and 

,1.27) iZo(<\ x r L mw ^ (x)dx 

Proof. For both (|1.26|) and (11.270 we may assume that / = Y\fj(xj), with 
each fj even and supported on \uj\ < Sj and Yl s j < 2, since any / satisfying 
the conditions of the corollary can be approximated by a linear combination 
of functions of this form. Now it follows from Theorem 11.21 and (|1.24p that 
(fL27) holds and 

A(f) = A(f 1 ,...,f n )= [ f(x)w{j%(x)dx. 



This is obtained by taking the limit g — > oo in Theorem 1 1 . 2 1 and comparing 
with (QUID . Now ([L26D follows from (fTTTBT) . □ 
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2. Background on function field arithmetic 
2.1. Quadratic characters. Let P G be a prime polynomial. The 

quadratic residue symbol £ l^ 1 } is defined for / coprime to P by 

= /— (mod P). 

For arbitrary monic Q G F g [a;] and for / coprime to C}, the Jacobi symbol 
(^) is defined by writing Q = FJ Pj as a product of prime polynomials and 
setting 



If /, Q are not coprime we set (^) = 0. 

The law of quadratic reciprocity asserts that for A, B G ¥ q [x] monic poly- 
nomials 

S ^ < ^(2_i)dcgAdcgB (A 



a) = ( - 1) \b 

For D e ¥ q [x] a monic polynomial of positive degree which is not a perfect 
square, we define the quadratic character \D by 

XdU) = (yj 

2.2. L-functions. For the quadratic character xd, the corresponding L- 
function is defined for \u\ < - by 

C(u, X d):= II ^-XD{P)u d ^ p )- 1 = Y,Ad{P)u^, 

P prime /3>0 

with 

(2.1) A D {/3):= Yl Xd(B). 

deg B=/S 
B monic 

If D is nonsquare of positive degree, then Ad(/3) = for f3 > degD and 
hence the L- function is in fact a polynomial of degree at most degD — 1. 

Now, assume that D is also square-free. Then jC(u,xd) has a trivial zero 
at u = 1 if and only if deg D is even. Thus 

1 degD even, 



C(u,xd) = (1-u) x C*(u,xd), A = 

where C*(u,xd) is a polynomial of even degree 

25 = deg D - 1 - A 
satisfying the functional equation 

(2.2) C*(u,XD) = (qu 2 ) S C*(^,XD). 



deg D odd, 
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We write 

28 

0=0 

where A* D (0) = 1, and the coefficients A* D (/3) satisfy 

(2.3) AUP) = q?- S AU25-f3). 
In particular, the leading coefficient is A* D (25) = q s . 

2.3. The explicit formula. For D monic, square-free, and of positive de- 
gree, the zeta function of the hyperelliptic curve y 2 = D{x) is 

(2.4) z D (u) = , c *^; xd) 

{ ' y ' (l-u)(l-qu) 

By the Riemann Hypothesis (proved by Weil) we may write 

(2.5) C*(u, X d) =det(I- Uy /qe D ) 

for a unitary 2g x 2g matrix Op. Taking a logarithmic derivative of (|2.5|) 
gives 

M " tr0 S = -^ + -^ E Mf)xo(f). 

deg f=n 

2.4. The Weil bound. Assume that B is monic of positive degree and 
not a perfect square. Then the Riemann Hypothesis and (12. 6|) gives Weil's 
bound for the character sum over primes: 

„ de gJL™/2 



(2-7) | (p)l« 



P" n * 

dcg P=n 
P prime 

2.5. The hyperelliptic ensemble %2g+l- We denote by Tid the set of 

square- free monic polynomials of degree d in F g [x]. We have, for g > 1, 

#H2 9+ l = (q ~ l)q 29 ■ 

We consider H2g+ probability space with the uniform probability 

measure, so that the expected value of any function F on H2 g +i is defined 
as 

(2-8) (i r) := ^_ E F ^h). 

Using the Mobius function /i of ¥ q [x] in the form 

1 h is square-free, 
otherwise 



E>w 

A 2 \h 



gives 



( 2 -9) ™) = 7^W E E E ^MA 2 B), 



2o+/3=2g+l deg B=/9 deg A=o 
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the sum being over all monic A, B. 

For a given polynomial / E ^q[x] apply (|2.9|) to the quadratic character 
h H- Xh(f) to get 

( 2 - 10 ) <**(/» = fo^v* E E E (f)- 

yH ' H 2a+/3=2g+l degA=« degB=/3 v J 7 

gcd(A,/)=l 

3. A SUM OF MOBIUS VALUES. 

Define 

(3.1) a(f,a):= £ 

deg A=q 
gcd(A,/)=l 

Note that <r(/, a) depends only on the degrees of the primes dividing /, hence 
we can write for Pi, . . . , P n distinct primes of degrees n, . . . , r n respectively: 
°"(nr=i P ^«) = cr(r;a) 



Lemma 3.1. Assume min(ri, . . . , r n ) > 2, then 
(3.2) a(r;a) = < 



1 a = 0, 
— q a = 1, 

2 < a < min(ri ,r n ). 
In any case we have a bound 

a n 

(3.3) W(r,a)\ < (g + 1)™ • 

llj=i r i 

Proof. The lemma follows from the identity 

(3.4) £>(/,a)*« = E KA)X^= U n q xdcsP y 

a=0 gcd(A,/)=l HP|/V > 

the product being over all prime divisors of /. □ 
For distinct primes Pi,...,P n of degrees deg Pj = rj , we define 

(3.5) *(f>= £ 

degD<<5 

As the notation signifies, </>g (r) depends only on the degrees of the primes 
-Pj , and we can rewrite it as 



(3-6) Mr) = E (-l)'V* 



(I) 



fCn 
cr(/)<<5 
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where for a subset I C n = {1, . . . , n} we define 

a{I) := J> 

and denote by \I\ the cardinality of the index set /. 

Assume now that (3 is odd and Yl rj is even, and r j > ft- Define 

L-l 

(3.7) ^(r) := -tffatf + (g - 1) J] q l 4>i{r), 

1=0 

where 2L = — 1 — (3. 

Lemma 3.2. Assume (3 is odd, YL r j is even, and (3 < Yl r j ~ 2- Then 

(3.8) *p(f) = - Yl (- 1 )' 7 '" 

/Cn 

a(I)<L 

Proof. Prom the definition, 

(3.9) (-i)%-^+( q -i)j: q i e (-i)'v ct(/) . 

ct(J)<L Z=0 cr(/)<i 

Changing order of summation, we get 



(3.10) <Mr)= (-l)'V CT(/) -^ + (<?-!) E 



J 



Kn I cr(/)<«<L-l 

cr(/)<L 



Summing the geometric series gives 

(3.11) - q L + {q -i) £ q l = ~q a{1) 

a(I)<l<L-l 

and inserting in f|3. 10|) proves the claim. □ 



4. Multiple character sums 

Define 



(4.1) S((3;r):= £ £ ( * 

dcg B=B deg R =r, V * ^' =1 



B monic Pi^Pj 

These sums will play a crucial role in what follows. 
By quadratic reciprocity 



S((3;r) = (-1)^M £ ^nSLx^C 9 )' 



deg P,-=rj 
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where the sum is over distinct primes Pj and Ap{(3) given by (|2.ip is the co- 
efficient of the L-polynomial C(u,xf)- Since the L-function is a polynomial 
of degree degF — 1, we have 

Lemma 4.1. If /3 > Y%=\ r i then S(P\ f ) = °- 
4.1. Duality. 

4.1.1. Duality for E r j odd. Assume E r j ^ s °dd and j3 < ^2rj — 1. Let 
Pi,...,P n be distinct primes. Then £(u, Xrp-i-Pj) = ^-*( u ->XY\"_ 1 P j )-, an d 
so the coefficients 

coincide. Therefore, from (|2.3[) we have 

A IEU ^ ifi) = A YIU ^ (E ^ - 1 - • 
Hence if E r,- is odd and (3 < E r* — 1 then 

(4.2) 5(/3; r) = /"^ zi 5 (£ ^ - 1 - ft f) . 

4.1.2. Duality for ^rj even. Assume Y^ r j is even and /3 < ^2rj — 2. Let 
Pi, . . . ,P n be distinct primes. Then the equation 

implies (here we write -A(/3) for Ajjp^P)) 

A(0) = A*(0) = 1, 
^Q>;-i) = -^(£r;-2), 

A*C9)=A09) + AC9-l) + ... + A(O), 

and 

(4.3) A(/3) = A*(/3) - A*{p — 1). 
From ()2.3p we have 

(4.4) A*{(3) = tf- r,- - 2 - 0). 
Hence 

^(^^-2) = ^^^, 

and so 

£r,-2 
^(X>j -1 ) = - 9 2 
Therefore, if E r i is even then 

S(5>i-l;f)= £ "ff^ 

degP f =^ 

(4.5) Pi^Pi 

= -g^TrCn) • • • vr(r n ) + O ( q^F""** 
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If P < E r j ~ 2 then by (S3D and g3D we have 

(4.6) A(P) = qP—5-\-AQ2r j -l-P) + (q-i) £ AQL) 

\ 1=0 

Hence 
(4.7) 

Er- / 5>J-2-/» 

5(/3; r) = -S(J2 rj-1- r) + (q - 1) £ 5(Z; 

\ z=o 

4.2. Estimates for «S , (/3; r). For the convenience of writing we assume from 
now on that 

n = min(ri, . . . ,r n ) . 

Lemma 4.2. 



S(/3;r) = ^^(rlll^i) + ° (^ /2 (r)/3> max E^+f-n,E l+« 
where (f>s(r) is as defined in (|3.5h . 
Proof. We write 

s(ft f) = w e E (ttM + E E frr^p)' 

deg S=/3 deg P,- =rj \ 1 L 3 =1 3 / deg B=/3 deg Pj = rj \ 1 L 3 =1 J / 

where the squares only occur when (3 is even. We write the sum over squares 
B = C 2 as 

' C 2 \ 



E E 

AeRPj=Tj de „ c= l 



UU P 3 



The inner sum is the number of C's coprime to 11?= i Pji which is q^4>^/2(f f ) 
(this is seen by the definition (|3.5p of 4>p/% and inclusion-exclusion). Sum- 
ming over the distinct Pj we get that the sum over square B's is 

gf ?r(ri) • • • 7r(r n )<^3 (r) + O (^/ 2 (09 Erj + 2 ~ ri ) . 

For B not a perfect square, we use Weil's theorem (|2.7p . Hence summing 
over all non-square B of degree j3, of which there are at most q@ , gives 

E E (n-M*""^ 

and with the contribution of square B, this concludes the lemma. □ 

By using duality, we can improve the estimate of the lemma when f3 is 
odd and £ r,- < 2/3. 
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Proposition 4.3. Assume (3 is odd, and (3 < E r j ~ 2- Then 

S((3; r) = U^fl + ^)> E T * ) 

where &p(r) is given in (j3.7j) . 



,, v ™ n ^+(E^-i-/3) 



Proof. Assume E is odd. Since /3 < E — 2 we may use f|4. 2|) for E rj 
odd, 

S((3; r) = r s - 1 - /3; r) 

and inserting the inequality of Weil's theorem with f3 replaced by Y2 r j ~ 1 ~~ P 
we get 

5(Er J -l-/3;F)«(Er J )"(Z = r 

hence 
as claimed. 

Now assume E r i * s even - Using (|4.7p and Lemma 14.21 we get 



S(P; r) = qt*-^ [S(J2 ^ - 1 - (3; r) + (q - I) Eto S(l; ? 

= <f 2 7r(n) • • • 7r(r n ) ( -^r,— 1-/39 2 £rj-i-g (r) + 

+ (9-1) J] ( f ) + 

z=o 2 / 

The remainder term is 0((E rj) n q^ T i). For the main term, we note that 
E r j — 1 — /3 is even since f3 is odd and E r j is even. Denote 2L := E r j — 1— 
then we can write the main term as 

/ ( -^Hif) + (9- 1) Et-o 1 ^ ) n ^ = j*m n ^ 

by definition ([321) of "MO- D 

5. The u-level density 

In the present section we begin the calculation of the n-level density for 
the hyperelliptic ensemble. First we recall the definition of n-level density. 
Let n be a natural number and suppose we are given n real- valued even test 
function fx, f n £ S(M) (by <S(R) we denote the Schwartz space). Let 

/*(*) = [ fk{t)e' 2mst dt 
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be the Fourier transforms of ft- We will assume that each fj is sup- 
ported on the interval (—Sj,Sj) and Yl s j < 2. Let h G T~L(2g + l,q) be 
a polynomial defining a curve y 2 = h(x) with normalized L-zeros e'^,j = 
±1, ...,±g,9-j = -9j. Let 

/*(*) = 

be the associated periodic test functions (with period 2n). We denote 
W ( f\h)= /l(%i)-/n(0 Jn ). 

i<b'fcl<9 
i fc ^±j ; if fe^z 

For the rest of the section whenever we use the averaging notation we mean 
averaging over h £ 7-l(2g + l,q) and whenever we use the asymptotic big-0 
notation the implicit constant may depend on n, /i,...,/ n (and other test 
functions we introduce) but not on g,q. The aim of this section is to prove 
that 

(5.1) {wj n \h))=A(f u ...J n ) + O0o g g/g) ) 

where A(f\, f n ) is an explicit expression in the fi and their Fourier trans- 
forms independent of g, q. 

5.1. Passage to unrestricted sums. To express Wj in terms of unre- 
stricted sums over zeros we use a standard combinatorial sieving method 
(see |16| . [2],[1] for usage of this method in a similar context). First of all 
since the /, are even we may write 

l<jl, : ~,jn<9 

dist. 

(here the summation is over distinct ji, ...,j n ). 

Denote by Tl n the set of partitions of the set 1, ...,n. For two partitions 
F,G6 n n we say that F refines G and write F_ -< G if each set appearing 
in G is a union of sets appearing in F. We denote O = {{1}, {n}} G 
Il n . For any finite set F we denote by \F\ its cardinality. For a partition 
F_ = {Fi, F u } we denote |F| = v. Now suppose we have a function 
R : Il n — )• K and denote C(F_) = YIf^g )■ ^he combinatorial Mobius 
inversion formula states that -R(F) = YIf^g >Q)C(C[), where n{F_,G) 
is the Mobius function for the partially ordered set Il n . It is known that if 
F = {F U ...,F U } then 

V 

Mo,z)=n(- i ) |FiM (i^i-i)' 
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(see [181 §12]), so we have 

zi 

R(o)= £ U(-i)W- l m\ - iy.c(F) 

Fen n i=i 

(hereF = F 1 ,...,F u ,u=\F\). 

Now for F = {Fi, ...F v ] G II„ take 

c(f)= £ nn 

i<ii, ...,><9 l=lkeF t 

r (?)= e nn/A) 

l<ji,...,><gi=lfee-F ! 
dist. 

It is easy to see that C(F_) = X^f^g^(^) ano - so denoting 

^•w = n ik(o), 

we have 

ZI 

Wj n) = 2"R(0) = 2" ^ U^ lFlhl (\ F l\ ~ X ) ! E ^&«) 
Fen n /=i i<ii,-J|£i<9 

IZI 

= 2n EII(- 1 ) |Fihl (i i? 'i- 1 ) ! E 

Z 1=1 l<j<g 

Since the fj and hence also the Up are even, we may also rewrite this with 
a sum over all zeros: 

IZI Zl 

(5.2) =Y d {-'*) n - m Ylm\- 1 ) [ T[ E Wi)- 

F 1=1 1=1 j=±l ±g 

5.2. Passage to a sum over primes. Next we will replace the sum over 
zeros in (|5.2|) with a sum over primes. For any / G S(M) with compactly 
supported Fourier transform we denote 



(5.3) 



» r= i \ dcgP=r \ / 



Proposition 5.1. Let f G 5(R) 6e a real-valued even function with com- 
pactly supported Fourier transform f and let f(t) = Ylm&L f {^9 + m )) 
be its associated periodic function. Then for any h G %(2g + l,q) with 
normalized L- zeros e 1 ^, j = ±1, ±g we have 

E MO = /(°) - \f(°) - T(f; h) + OQogg/g) 

1<UI<9 
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(the implicit constant may depend on f). 

Proof. The Fourier coefficients of / are f(r) = jz f ( £■ ) , so we have 



irt 



The explicit formula states that 

(5-5) £ e^=-<T /2 E (£) A W)' 

l<b'|<S dog Q = r W/ 



I i i O I i K 



where A is the von Mangoldt function. Combining (|5.4p and (|5.5p we obtain 

(5. 6 ) E M) = /(»)-^E^ /2 /fe) E (£W 

l<h'[<g ^ r=l V y/ dcgQ = r 

monic 

The contribution to this sum from prime Q is exactly the term appearing 
in the statement of the proposition. Now we consider the contribution of 
the squares Q = P 2 with P prime, degP = r/2 (for r even). We use the 
fact that {-pi) is 1 unless P\h, in which case it is 0. We denote by n(r) 
the number of monic irreducible polynomials in ¥ q [x] of degree r. Since 
7r(r) = q r /r + 0(q r / 2 /r), we have 



E (^) A ( p2 ) = ^/ 2 ) i - \ ■ #{ p p rime > p 

r P — r /9. * / 



degP^r/2 
prime 



IM 



// 2 + 0(g r / 4 + min( 5 ,g r / 2 )), 



since the number of prime of degree r/2 is 0(min(g/r + q r l 2 /r)). We 
see that the contribution of these squares to the sum in (|5.6p is 



00 

- E />/2<7) (l + O (V r / 4 + min^/ 2 , I))] 

f(t)dt + 0(logg/g) = /(0) + 0(log <?/<?), 







because ^2 r> \ ogg 9Q r ^ 2 = 0(1). The contribution of higher prime powers 
Q = P k , k > 3 is 0(1/ g) because the number of prime P with degP < r/3 



is 



0(q r / 3 /r). □ 
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Corollary 5.2. 

I£l 

Wj n) = 5>2)*H £I JJ^i _!),. 
£ 2=1 

£>f ; (0) - -£^(0) - T{U F -h) + OQogg/g)) , 

where Up(t) = Y[keFfk(t)> Uf is its Fourier transform. 

Proof. This follows from ()5.2[) and Proposition 15.11 Note that Up{t) is the 
associated periodic function of Uf- d 

Now let «i, ...,itfc E 5(R) with < n be real-valued even functions with 
Fourier transforms U[. We denote 

k 

M{u u ...,u k ) = (jjTiunh)), 

i=i 

(T(ui; h) is defined by (|5.3|) ). In the next subsection we will prove that if ui 

is supported in (Si, Si) and Yli=i $i < 2 then 

(5.7) M( Ul ,...,u k ) = B( Ul ,...,u k ) + 0(logg/g), 

where B(u\, ■■■,Uk) is an explicit expression in the ui and their Fourier trans- 
forms which is independent of g, q. 

Proposition 5.3. Suppose that \5. 7[ j holds under the appropriate conditions 
on the supports of U[. Then 

(wf l] )=A(f 1 ,...,f n ) + 0(logg/g) 

holds with 

^(/ 1 ,...,/ n )=^(-2)«-^n(i^i-i)! e (n^(°)Y 

F 1=1 5C{1,...,0 VeS c / 

• E (-1/2)^ C| f II ^(°) ) (-l) |Sa| B(l/ Ix .-.^|). 

S 2 CS \/GSg / 

where the first summation is over all partitions F = {F\, ...,F\p\} S n n , the 
second is over all subsets S G {1,...,/}, S c denotes the complement of S in 
{1, ...,/}, the third summation is over all subsets S 2 = {h, ...,/|5 2 |} C S, and 
S% = S\S 2 . 

Proof. First we note that if we could ignore the 0(log g/g) terms in Corollary 
then the Proposition would follow at once by expanding the product, 



averaging and using (15 j\ . Here we use the fact that Ui. is supported on 
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the interval (—5j,5j) where Sj = Y^keFi s k ( recau that fk is supported on 
(—Ski s k)), because the Fourier transform takes products to convolutions, so 

I O I 

we have X^=i &j — Ylk=i Sk < ^, which makes (|5.7p applicable. 

To deal with the error terms Oilogg / g) we prove by induction on m 
that for any even real- valued u\, ...,it m G <S(M), with each ui supported on 
(—(5/, 5i) and ^ ^ < 2, we have 

<IlM ) - ^um-T(u-h)+0{\ogg/g))) = 
1=1 

m 

= ([{{um - -ui(0)-T(u;h)))+O(logg/g) 
1=1 

(see [2], Lemma 2 for a similar argument). Assuming by induction that 
this holds for m — 1 it is enough to show that 

m— 1 

(5.8) (OQogg/g) ■ J] (u,(0) - -fij(O) - T(«ij /»))) = OQogg/g). 

i=i 

But 

^(0)-^(0)-T(«j;/*)= ^ ^(%) + 0(log 5 / 5 ), 

i<|il<9 

(by Proposition 15.11 here e are the normalized L-zeros corresponding to 
h and ^ is the periodic function associated with m), so by induction it is 
enough to show that 

m—l 

(OQogg/g)- J] ^ u^)) = 0(log<7/<?). 

«=i i<li]<9 

For this we may replace each u\ with an even real- valued function vi G <S(R) 
s.t. vi(t) > \ui(t)\ for all t G R and each #j supported on (—5i,5i). That such 
functions always exist is shown in [T3], proof of Lemma 2. Now applying 15.71 
and using the induction hypothesis we see that 

m— 1 

<n vi(o 3 ))=o(i), 

'=1 l<\j\<9 

which implies (|5.8p . □ 

5.3. Evaluation of M(m, u m ): reduction to sums over distinct 
primes. In the rest of this section we evaluate 

m 

M(u 1 ,...,u m ) = (Y[T(ui;h)) 

i=i 
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up to O (log g/g) for even real- valued Uk £ S(M) s.t. Uk is supported on 
(—5k,Sk) with X^fcLi $k < 2. We want to derive a result of the form (|5.7j) . 
so we assume by induction that it already holds for all m! < m. We denote 
m = {1, m}. 

Let F be a subset of m. Denote 

i) r = l k£F \ »/ dcgP = r \ / 

prime 

For a partition F = {Fi,...,^} of a set S C m we denote C(F_) = 
f]^ =1 C(F;). For two elements i,j G 5 we say that i ~p j if they lie in 
the same element of F_. We have 

y n,...,r| S |=l \fcG5 V y/ y / p l>-,P\s\ v 1 1*1 7 

prime 

P^Pj if i-pj 

Define also 
(5.10) 




(same expression except that the "if is replaced with an "iff"). We have 
(5.11) C(F) = R(G), R(F) = KF,G)C(G). 

F-<G F-<G 

Proposition 5.4. Let F be a subset of m. If F = {a, b} consists of two 
(distinct) elements then 

C(F) = 2 [ u a (t)u b (t)\t\dt + 0(logg/g). 

J is. 

If \F\ > 2 then C(F) = 0(1/ g). 
Proof. First suppose F = {a, b}. Then 

c^E^H^E (£). 

prime 

As in the proof of Proposition 15.11 we see that 

r Q~ r E (jz) =l + 0(q- r / 2 +mm(l,gq- r / 2 )) 

deg P = r ^ ' 
prime 
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and so 

°W = 4 5> (i) * (£) Tg ' Tg + 0{l ° S9/9) = 

= 2 I u a (t)u b (t)\t\dt + 0(logg/g). 

Jm, 

Now suppose that \F\ = e > 3. Then 

oo 

C ( F ) « £ -g (1 ~ e/2)r r e - 1 = 0(g~ e ). 

r=l 3 

□ 

For any subset S C m denote 

fig = € S}, fi = {{l},...,{m}}. 

Lemma 5.5. For any proper subset S C m i/iere is a function X : %(2g + 
l,q) -^R> s.t. X(h) > \C(O s ;h)\ for all h and {X(h)) = O(l). 

Proof. Since C(O s ) = Y\ ie sT{ u u h) and by Proposition 15.11 we can write 

c(fi s ) = nz^) + e • °^ 

ies e tcs 

where the sum is over the normalized L-zeros corresponding to h. We may 
assume by induction that C(0 T ),T C S (and therefore also C(0 T ) ■ 0(1)) 
satisfy the assertion, so it is enough to prove it for Y\ ieS Yle u i(@)- For this 
we may replace the Uj with Vi > s.t. £>j is supported on (— Sj,Sj), as we 
did in the proof of Proposition 15.31 so that 

for all h. Now since <S is proper we can apply our induction hypothesis. □ 

If S = {ki,...,k u } we have M(u kl , u ku ) = {C(O s )). If S is a proper 
subset of m we may assume by induction that 

M(u kl ,...,u ku ) = B(u kl ,...,u kv ) + 0{\ogg/g), 
where B(u kl , u kv ) depends only on u kl ,...,u kv . 

Proposition 5.6. Let F_ G H m be a partition, let {ai,bi},i = 1, ...,// be 

the two-element sets appearing in F_ and {ci},i = 1, the one-element 
sets appearing in F_. Assume that at least one element of F G F satisfies 
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\F\ > 1. If some F E F_ has more than two elements then (C(F_)) = 0(l/g). 
Otherwise 

(C(F))=B(u kl ,...,u kK )2^T[ / u ai (t)u h (t)\t\dt + 0(logg/g). 

r=i J * 

Proof. Denote 5 = {cj,l < i < k}. We have {C(O s )) = B(u ci , u c ) + 
0(logg/g). Denote G = F_\O s (these are exactly the sets with more than 
one element in F_) . If at least one set in F has more than two elements then 
by Proposition l5"U C(G) = 0(1/ g). Otherwise 

l* , 

C(G) = 2^T[ / u ai (t)u bi (t)m + 0(logg/g). 

i=1 JR 

In both cases we want to show that if we multiply the corresponding error 
by C(O s ) and average we get the same order of error. This follows from 
Lemma 15.51 since we can bound C(O s ) by a suitable X(h). □ 

In the next subsection we will show that 

(5.12) (R(O)) = D(u u ...,u rn ) + 0(1/ g), 

where D(u\, ...,u m ) is an explicit expression depending only on ui,...,u m . 
For a subset S = {ki,...,k v } 6 m we denote D(S) = D(u kl , u kv ). As- 
suming (|5,12p we prove the following 

Proposition 5.7. M = B + 0(log g/g), where 

to/2 

%,..,« m ) = 2 m/2 V T[ u ai (t)u bi (t)\A^+ 

pair up m i=l 



|S*l/2 

+ E 2 ' S|/2 E n / ^(t^witidt-^ 

SCm pair up S i=l R 



pair up 

Here the first sum is over all perfect pairings of m, i.e. partitions of m o/ 
f/ie /orm 

{{aj, bi}, i = 1, m/2}, Oj / 6j 
fi/m is odd i/ie sum is empty), the second sum is over the proper subsets 
S C m, the third sum is like the first only for S and S c = {1, m} \ S. 

Proof. We have 

(5.13) M( Ul ,...,u m ) = C(0)= R (P)- 

Fen m 

First we note that if F_ is a partition of S C m that has an element F £ F_ 
with \F\ > 2 then (R(F)) = 0(1/ g). This follows from (IBTTTTl and Propo- 
sition 15.61 Next we observe that if \F\ = 2 for all the elements F £ F 
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then (R(F)) = (C(F)), because of ([5X0 . the fact that //(£,£) = 1 and 
because every proper G_>~ F_ has F £ G with more than two elements. More 
generally, if ai, a^, bi, 6^, ci, c K G m are distinct elements and 

F = {{ai,6i}, ..^{o^jb^lci}, ...,{c K }}, 5 = {{ci}, ...,{c K }}, 

then 

( n c (K»^» J R(Qs) = R(F) + E 

Vi=l / GVF 

where the sum is only over those proper G_>- F_ which leave the elements of 
S in different sets. In particular each G contains a set with more than two 
elements. We conclude that 

(R(F)) = ([UC({a i M)J R(Q s )) + 0(l/g). 

Now the proof of Proposition 15.61 can be imitated to show that 

(R(F)) = D(S)-2»T\ / u ai (t)u b .(t)\t\dt + 0(logg/g) 
t =1 JR 

(the required bound \R{O s )\ < X(h) with (X(h)) = O(l) follows from 
(|5.1ip . Lemma 15.51 and Proposition 15.61) . Combining this with (I5.13P gives 
the assertion. □ 

It remains for us to evaluate {R(0)) and show that 

(R(0))=D( Ul ,...,u m ) + 0(logg/g), 

where D(ui, u m ) is an explicit expression depending on ui,...,u m (and 
find this expression). We recall that (compare (|5.1U|) ) 



y n,...,r m =l \i=l v y/ H 1 Ho».p.=, 



P\...P m 



distinct 
primes 



To evaluate the average of this expression we need to know, for a particular 
tuple (ri, ...,r m ), the average of 

„ 15) ^,..., rm) ==(n^) e (^). 



2 ' % 

distinct 
primes 



We will compute this average in the following section. 
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6. Estimation of (V(r)) 

In this section we focus on the contribution V{f) of different primes de- 
fined by (I5,15h . We use (|2.10p and the explicit formula of (12, 6ft for the mean 
value of V(r): 



(6.1) (V(r)) = 

Uf=irj ( B 



E E E m E 



q^~ +2g (q — 1) degPj=r 3 ;2oc+P=2g+l degA=a dcgB=/3 \*-*-3 =1 3 , 

P l +Pi gcd(A,P 3 )=l 

Till 



rim 

y: J '° E <r(f;<x)S(2g + l-2a;: 

q z J +29 {q - 1) 0<a<g 



Proposition 6.1. Assume that Yl r j < (1 — ^Hff- Then 



rrm 

<P(*0) = g J=irj (S(2g + 1; f) - qS{2g - 1; r» + 0(^ + g^/ 2 ) 

^ +2ff (g - 1) 



Proof. It suffices to show that the terms with a > 2 contributes 0((/ ^ 9 + 

r ri/2 ). 

Note that cr(r, a) = unless a > r\ := min rj by Lemma 13.11 Thus it 
suffices to take a>r\. Recall that in any case, 



(6.2) | a(r - ;a )|< ((? + i) 

11 r j 

If Y, ^ < 2g - 3 then S(2g + 1 - 2a, r) = for a > 2 by Lemma gj] 
Thus we may assume that Y r j — 2(7 — 2. 

We first assume that ]P rj > 2g— 1 so that for a > 2, we have /3 < rj — 2. 
Using duality, we obtained a bound for the sums S((3;r) in Proposition 14.3 
which implies that if /3 < ]P rj — 2, 

(6.3) W;r)| < JJ^r,-) + (£rj) m ^ 



We insert (|6.3|) into (|6.1|) and first bound the contributions of the second 
term on the RHS of (|6.3p . namely of (^ rj) m q^ r ^ . Inserting (|6.2p and using 
^ rj < (1 — 5)4g we get 

E 

(6.4) 9 q ri <a<g llrj 
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Now for the contribution of the first term on the RHS of (|6.3p . which we 
can bound by 

Urj^^^Urj^ q 

on using the bound Yla>r a1T ' zC " r m z r , (\z\ < h, r > 1, m > 1), giving 
our claim when ^ rj > 2g — 1. 

It remains to deal with the case ^ r j = 2g — 2 and a = n = 2, where we 
need to bound the contribution to (V(r)) of 

( 6 - 6 ) J^^U^(r,2)S(2 9 - 3,r) « -j^M* - 3,f)|. 
By ([13]), if X) ^ i - 1 = 2g - 3 then 

|5(2 5 -3,r)|«^- 3 + ± 

and hence 

and since n r j — m axrj > Yl r j/ m — 5 f / m > we recover the Proposition in 
this case as well. □ 

We now compute ('P(r)). For a subset of indices I C m = {1, . . . , to} we 
denote its complement by I c . Each subset /Cm defines a hyperplane 

(6.7) a(I c )-a(I)=2g 
We will call these 2 m hyperplanes "exceptional". 

Proposition 6.2. Assume ^ rj < (1 — 5)Ag. 

i) IfY^JLi r j > 2(7+2 and X^jli r i ^ s even j then away from the exceptional 
hyperplanes (|6.7p we /taue 

(6.8) (V(f f ))=~ (-l) lIl +0(q- S ° + q- r ^ 2 ). 

a{I)«j(I*)-2g 

ii) IfY^T=x r j = 2<7 + 2 or ifY^JLi r j > 2g + 2 and (]6.7p /lo/as /or some 
/Cm, £/ien 

(6.9) | (P(r)) | = 0(1). 

If Y^jLi r j < 2g or j/ X^j=i r j > 2^ anc? Y^jLi r j ^ s °dd, then 
\(V(r))\ <^q- & 9 + q -^l\ 
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Proof. The case X^j=i r j < %g: We use Proposition 16.11 and note that in 
this case S(2g ± 1; r) = by Lemma 14.11 Hence 

(P(r)) = 0(^ + g- ri / 2 ). 

The case ]Cj=i r j = ^9' For rj = 2g we have S{2g + 1; r) = by Lemma 
14.11 Thus by Proposition 16.11 

By (|4.5p and using ^ = 2g, we have 



q2^ r j+ z 9( q - 1) 

+ 0(q- S9 + q~ ri / 2 ) = 

1 " ' ~ 5 9 i „-n/2 



9-1 



+ o(g- fl9 + ^ ri/ ') = o(i). 



The case ^JLi ^ = 2# + 1: We have S(2# + 1; r) = by Lemma HJ Thus 
by Proposition 16.11 

r\ "'_ r . 
q^j=^' 2+29 (q - 1) 
By Proposition 14.31 and using Yl r j = 2<7 + 1 in (I4.5p . we have 

{V(f)) « + g -*« + t^/ 2 = 0(g- 5ff + <T n/2 ) . 



2 



The case X]j=i r j = 2g + 2: By Proposition 16.11 

t r rn 

{V(r)) = ^Tf^iy (S(2g + 1; f) - qS(2g - 1; r)) + 0(g-<« + q^/ 2 ) 
Using (|4.5|) we have 

_„3g+2 . 

5(2 5 + l;f) = -^ (l + 0(q-^ 2 : 



nr. 

and by Proposition 14.31 

,3g 



5(2 fl -l;f) = 

Hence (V{r)} = O(l). 



nr 3 
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The case YT=i r j > 2fi>+2: In this case (3 = 2g±l satisfies f3 < YT=i r i ~ 2 > 
hence we may use Proposition 14,31 which gives that for Y r j even, j3 odd, 
and Y r j ~ 2 > P> 

(6.10) S((3, r) = q^ p {r) J] ^ + 0{q~^ + q^ 2 ). 

If Y r j is °dd then there is no main term. 

We now insert (|6.10p and Lemma 13.21 in the computation of (P(r)) to get 
that, up to a remainder term of 0(q~ &9 + q~ Vl ^ 2 ), we have that if Y r j > 2 9> 
Y r j even then 

(6.11) ~W0 + **» W "f*-' (f> 

q — I 

V ( !)|/| | ^2 g +i(r)-^ 2g -i(r) ^ 

<7(/)<i+ 

where 2L+ = E r j ~ 1 ~ ( 2 5 + !)■ 

We have cr(J) + o(I c ) = Y r j an d hence the condition a (I) < L + becomes 
a (I) — cr(I c ) < — {2g + 2), and since Y r j = a (-0 + 15 even, so is 

cr (I) — cr(I c ) and thus this condition is equivalent to 

a(I) - o{I c ) < -2g . 

Moreover, 

a(Ic)-a(I)=2g 

and so the second term in (|6.1ip vanishes off the exceptional hyperplanes 
). Thus we have shown (16.81). (16.91). □ 



7. Conclusion 

Now we are ready to prove 



Proposition 7.1. The mean value of R(Q) is 

m 

(r(o)) = -2™- 1 £ (-i)i j i y n^cw) + 0(1/5) . 



' '" tl,...,t m >0 1 

E*i>i 
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Proof. We average (|5.14p over 7i(2g + 1, q) substituting the values provided 
by Proposition I6.2L First let us ignore the errors and examine the contribu- 
tion of the main terms. We get that the main term in {R(0)) is 



-2 m £(-i) m e n (*(£)■£) 

I Cm n,...,r m >l i=l v v y/ y/ 

E^i>2s+2 even 

E* e / n<E ie jc n-2g 

/Cm jj m i=l 

E*i>! 
Eig/ *i<Eie/ c 

using an approximation of the integral by a Riemann sum with step l/2g, 
with the restriction that Xl r i * s even providing a factor of 1/2. This is the 
main term in the assertion. 

Now we consider the various error terms. Due to the condition on the 
supports of in we only need to consider ^ r j < (1 — 5)Ag for some fixed 5 > 0. 
For the error term of the form 0(q~ S9 ), we use that the number of suitable 
tuples r,i is 0(g rn ), so the total contribution of these errors is 0(q- & 9g m ) < 
0(l/g). For error terms of the form 0(q~ mmTj ^ 2 ), note that for any r the 
number of suitable n, ■■■,r m s.t. min(rj) = r is 0{g m ~ 1 ), each contributing 
an error term of g- m q- r ' 2 , so the total contribution of these errors is 0(l/g). 
Finally, the number of ri, —,r m on exceptional hyperplanes is also 0(g m ~ 1 ), 
so the total contribution of the additional errors is 0(l/g). □ 



Putting together Propositions 15.31 15.71 17.11 we obtain 

Theorem 7.2. Assume that fj S S(M) are even and each fj(uj) is supported 
in the range \uj\ < Sj, with J2 s j < 2. T/ien 

(iyW)= J 4(/ 1 ,...,/ n ) + 0(log 5 / 5 ), 
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where 

A(f 1 ,...j n )= (-2)"-^ iid^i e fn^wV 

Zen„ i=i Sc{i,...,|£|} Vzgs c / 

• E (-v^ 1 ( n ^(°) ] ( 2l52l/2 E if / ^w^witidt- 

S 2 CS yeS| / \ pair up S 2 i=l 1718 

_1 £ 2 |53|/2 £ f'lf /^(t)^(t)|t|dtV 
S3CS0 pair up S3 \ i=l 1718 / 



.(-2)1^1 / n&mu 

//ere F = {Fi, Fi F \} ranges over the partitions of {1, n}, S over the 
subsets of {1, \F}}, Up^t) = rifceF; ^2 ranges over the subsets of 

S, a pair up sum ranges over partitions {{«i, 61}, {«|t[/2> ^lTl/2}} °/ a se ^ 
T fit is empty if \T\ is odd), S3 ranges over the proper subsets of S2 and I 
ranges over the subsets of S3. 

This coincides with the expression obtained in [TJ for the n-level density 
statistics of the family of quadratic L- functions. 

Proof. We go through the verification. From Proposition 15.31 

l£l 



wf 



E(-2r H£i ri(^i -i)' e fn^wV 

F 1=1 Sc{i,...,l} V«eS c / 

• e (-V2) |5si f n ^(°) ) (-i) 1 * 1 ^^,...,^,) 

S 2 cS \l£S% / 

By Proposition 15.71 

\S2\/2 

B(u h ,...,u hS2] )~ 2 w/ 2 II <(t)& bi (t)m+ 

pair up S 2 i=l 

ISal/2 

+ E 2,531/2 E II / <m bi m\dt-D(si). 

SsCSa pair up & i=l R 
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Taking into account that the first term above only occurs if | jSa ] is even, so 
that (-1)I S2 I = 1, gives 

w^-Ec-^jSci^i-i)! E fn^(°)V 

£ i=i 5c{i,...,0 VzeS c / 

•Ec-i/^'fn^c ) 

IS2I/2 



{ 2 i^i/ 2 En/ <(*)«6 i (*)itidt+ 

rt • 1 «/ 1R 

pair up 02 

|5s|/2 

+ (-1)1*1 E 2 ' S3l/2 E II / u ai (t)u b Mt\at-D(SI)}. 

S3CS2 pair up S3 8=1 R 

We also note that the term with S3 only occur if IS3I is even, so that we may 
replace (— l)! 52 ! = (— l)l s 3l. Inserting Proposition 17.11 (which says (R) ~ D) 
gives 



w\ n) 



E^r-'-'n^i- 1 ) 1 e (n^(o)Y 

F 1=1 Sc{i,...,z} V«eS c / 



E<4» |ssl f: 

S 2 CS \/. 



{ 2 ^l/ 2 £ <(t)n 6i (t)|t|dt 

pair up S 2 i=l R 

I ^3 I / ^ 

1 £ 215,1/2 £ JJ /" <( t)^ (t )| t | dt . 
S 3 £5 2 pair up S3 i=l M 

|S C | 

• (-2)1^1 53 (_!)!/! J Y[u l{ tMu}. 



ICS 3 tl <yc|>0 i " 1 

with a remainder of 0(logg/g). This is exactly the expression derived in 
Gao's thesis (see [IJ Theorem II. 1] or [2J Theorem 2.1]). □ 
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